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1 Warm-Up 


(Po98) Prove that for all ordered triples (a,b,c) of prime numbers: 


a*b + a? +.ac? + 115a + b?c4+ b? +c? + 27c +176 > Gab + 22ac + 14bc + 5b. 


Solution: Complete the square 


2 The p-Norm 


Here’s the easiest way to think of this: let’s define the “p-norm” of a sequence as follows: take a sequence 
{a1,@2,...,@n} and call it a. Then write |la||, to denote €/|ai|’ +---+ |@n|”. (By the way, p doesn’t have 
to be an integer; the p-th root is then defined as the 1/p power.) 

This is kind of intuitive; if p = 2, then if we have n-dimensional space and a is a coordinate vector, ||a||2 
is the length of it. And different p’s give different notions of length; for instance, p = 1 corresponds to the 
Manhattan (taxicab) distance. For completeness, definte ||a||.. to be the maximum of the |a;|. Amazingly 
enough, this notion of p-norm appears in many areas of mathematics. You’ll see it again and again as you 
learn more math. 

Also, we should define “addition” and “multiplication” on sequences. That is, given a = {a1,@2,..., dn} 
and b = {b1,bo,...,b,}, define a+ b to be {a, + by, a2 + b2,...,an + by} and ab to be {a 1b, agbo,...,andn}- 


3 Cute Inequalities (inspired by Kiran97) 
AM-GM-HM For positive sequences a: 


Ay +++: +an n 
n tye pt 


with equality when all of the az, are equal. 


Cauchy-Schwarz (a1b) +--+ +@nbn)? < (aj +--+ +a2)(b} +--+ +62). Note that this is a special case of 
Holder. Can you see why? 


Minkowski Given the same sequences as above, and p > 1, ||a+ 8]|p < |la||p + |lOllp- 


H6lder Given the same sequences as above, and p,q > 1 such that 1/p+1/q = 1, 


I[ab|]1 < llallp - [lla 


Note: we can take p= 1 and q = ox; their reciprocals “add up to 1.” 


Chebyshev If a and 0 are increasing positive sequences, then: 


a,b, +++ + anby x ay t+: +a, b) +-:- +b, 


n n n 
If one sequence is increasing but the other is decreasing, then the inequality flips. 


Rearrangement If we have the series a,b, + --- + a,b,, it is maximized when the a’s and b’s are both 
sorted in the same direction, and minimized when they are sorted in opposite directions. 


Bernoulli If z > —1 andr >1, then (1+ 2)" >1+4rza. 


1. (IMO95) Let a, b, and c be positive real numbers such that abc = 1. Prove: 


1 be 1 4: 1 3 
ak(b+c) b8(c+a) (a+b) ~ 2 


2. (ELMO 1999/2) Prove that for a,b, c,d > 0: 


96 abcd + 1 
(a+b+c+d) 


epee et op ee 
2 a 


Solution: Split by the + in the numerator of LHS. The first inequality uses RMS-GM: Vabed/Va? + b? + c? + d? < 
1/2, so that we bound 


abcd 4 a+b+c+d 
< Vabed < ———_—_., 
Vases poe 4 
For the second part, we use HM2-AM: 
4 at+b+et+d 
I I I ne : 
a2 at b2 aint c2 ae d2 4 


3. (Ireland 1998/7a) Prove that if a,b,c are positive real numbers, then 


9 1 1 1 
<2 . 
atb+ce~ (= b+e =) 


Solution: AM-HM or C-S by rewriting: 


9 Padres Oh tite pate 
(a+b)+(b+e)+(c+a)~ a+b b+e cta 


4. (Po 2004) Suppose that 0 < a,b,c < 4 and abc = 1. Prove that: 


1 1 1 1 1 1 
+ = + 
1l+a+t+b 


1+b+e lt+cta~ 4-a 4-b 4-c 


Solution: Define the unordered lists: 


S = {4-a, 4—}b, 4-c}, 
T = {1+b+c, l+ct+a, 1+a+b}. 


It suffices to show that HM(S) < HM(T), where HM denotes the harmonic mean. Yet the sets are just 
translates of each other on the number line: 


T=S+(a+6+c-—83), 


so the following consequence of the AM-GM inequality completes our proof: 


atbte > (abc)? = 1, 
3 
. (Romania 1996/11) Let 21, x2, ..., &, be positive reals, and let S be their sum. Prove that: 


Solution: RHS simplifies to S/n — 1. Divide both sides by that; now STS 


eye ger 0-9) st 


AM-GM wrt the dot, sum both parts, get 1/2 + 1/2 =1. 


. (Austrian-Polish Math Competition 1996/4) The real numbers 2, y, z,t satisfy the equalities x + y + 
z+t=O0and 27 +y?+ 22+? =1. Prove that: 


—-lL<aytyz+e2t+te. 


Solution: RHS groups into (1+ z)(y+t). First equality tells us this is both —(a +z)? and —(y+t)?. 
Yet RMS-ineq yields that these are bounded by —2(x?+ z?) and —2(y?+t?), so their average is bounded 
by —1, as desired. 


. (Kiran97) Let a, b, c be positive. Prove: 


1 1 1 3 
> 
Hao) Bee) ee) ~ 1+ abe 


with equality iffa=b=c=1. 
. (Iran 1998/9) Let x,y,z > 1 and 1/a+1/y+1/z = 2. Prove that 


Jetytz> Ve-1+VJy-1+v2-1. 
Solution: C-S LHS against \/(a — 1)/x + (y—1)/y+ (z-1)/z. 


. (Asian Pacific Math Olympiad 1998/3) Let a,b,c be positive real numbers. Prove that 


0+ 8) (0+) G+) 22(+ ae). 


Solution: Multiply out: 
(a/b+ a/c +a/a) + (b/c + b/a + b/d) + (c/at+c/b+c/c) —1 


2 (oae*) 4 (a) ; 
abe s/abe 


2(142tete) 
Vabe 


IV 


10. (Vietnam 1998/4) Let 71,...,% (nm > 2) be positive numbers satisfying 


1 1 1 1 
Ss epee.” ee ooR 1008 


Prove that 
Bic ai aa > 1998. 
a 


Solution: Let y; = 1998/(2; + 1998); then y; > 0 and 1— y; = 30,4, yj. AM-GM: 


Lay 2 Dak [L- 
jx 


Multiply over all 7 and get: 


[[a-w2@-9" Tm. 


11. (IMO 2001 Shortlist) Prove that for all positive reals a, b, c: 


a b Cc 


+ - oA 
Vaz+8be Vb24+8ca Ve2+8ab 


Solution: Prove that each term exceeds 


(4/3) 
a4/3) 4 94/3) 4 (4/3) 


Cross multiply and square. Then factor the following difference of squares 
(a(4/9) + p(4/3) 4. c(4/3))2 - (ait)? 


and apply AM-GM on the product. We get 8a?/%bc. 


4 Convexity and Smoothing 


Jensen A convex function is a function f(t) for which the second derivative is nonnegative. This is equivalent 
to having the property that for any a,b in the domain, f((a + 6)/2) < (f(a) + f(b))/2. Then given 


weights 1, A2,..-,An and positive numbers a1, a2,..., Gn: 
p (ate tant) af (aa) + 20+ An flan) 
Ay eek = pera ee 


If f is concave, then the inequality flips. 


Jensen (Probabilistic interpretation) Let f(t) be a convex function, let X be a random variable, and 
let E[Y] denote the expected value of random variable Y. Then 


f(E[X]) < Elf(X)}. 


If f is concave, then the inequality flips. 


Smoothing Given an inequality, show that it becomes less true when you “squish” the values of the variables 
together. Then if it’s still true after you’re done squishing, hey, it must have been true in the first 
place! 


1. (Ireland 1998/7b) Prove that if a,b,c are positive real numbers, then 


Solution: Jensen with f(t) = 1/t: 


2. (Zvezda98) Prove for all nonnegative number a, 8, c: 


b 2 
eae ve) > avbe + bea + cVab. 


3. (IMO84) For z,y,z >O0 and «+y+2z=1, prove that ry + yz+ a2 — 2ayz < 7/27. 


Solution: Smooth with the following expression: x(y + z) + yz(1 — 2x). Now, if « < 1/2, then we 
can push y and z together. The mushing algorithm is as follows: first, if there is one of them that is 
greater than 1/2, pick any other one and mush the other two until all are within 1/2. Next we will 
be allowed to mush with any variable taking the place of x. Pick the middle term to be x; then by 
contradiction, the other two terms must be on opposite sides of 1/3. Hence we can mush to get one of 
them to be 1/3. Finally, use the 1/3 for 2 and mush the other two into 1/3. Plugging in, we get 7/27. 


4. (Po, 2004) Prove that if X > 1 is a random variable taking integer values in {1,2,..., N}, then 


Solution: Define the random variable X such that P(X > k) = ay. Then Jensen 


E[X] > E[VX]. 


6. (MOP98/5/5) Let a, > +--+ > Gn > Gn41 = 0 be a sequence of real numbers. Prove that: 


So an < So Vk Van — Vaesi)- 


k=1 k=1 


Solution: Since the inequality is homogeneous, we can normalize the a, so that a, = 1. (If they are 
all zero, it is trivial anyway.) Now define the random variable X such that P(X > k) = \/ay. Then 
STS 


Efmin{X1, X2}] < E[VX], 


where X, X,, X2 are iid. Prove by induction on n. Base case is if n = 1, trivial. Now if you go 
to n + 1 by shifting g amount of probability from P(X = n) to P(X = n+ 1), RHS will increase 
by exactly q(/n+1—./n). Yet LHS increases by exactly gq? under the square root. Now since the 
probability shifted from P(X =n), the square root was originally at least g?n. In the worst case, the 
LHS increases by \/q2n + q? — \/q2n, which equals the RHS increase. 


7. (MMO63) For a,b,c > 0, prove: 


a b Cc 3 


b+e eta a+b” 2 


Solution: Same idea as previous, except first you multiply it out and normalize a+b+c=1. Then 
you get: 


(a+ d)(a2 + 82 + c(a-+.b)) + e(e+.a)(e48) > (a b)(b-+ e)(e-+a) 


Show that the difference is always at least 0, and if you mush together a and 8, it gets better as long as 
(3/2)(a + 6) — c > 0, which happens as long as c < 3/5. Hence the same algorithm as previous works. 


8. (88 Friendship Competition) For a,b,c > 0: 
a? i b? ” C at+b+e 
b+e eta a+b 2 
9. (USAMO98) Let ao, @1,...,@, be numbers from the interval (0,7/2) such that 


tan(ao — 7/4) + tan(ay — 7/4) +...4+ tan(a, — 7/4) >n-1 


Prove that tan ap tana,---tana, > n”t!,. 


Solution: Let t, = tan(a, — 7/4). Then tana, = (1+ t,)/(1 — tx), and we want this product to be 
at least n”+!. Next the given inequality is equivalent to 1+ t, > DV ien(l —t,), and by AM-GM, it is 


at least n /T] j ay (l —t,). Finally, take the product over all possible LHS and the result falls out. 


5 Brute Force (stolen from Kiran98) 


Weighted Power Mean Given weights 1, A2,...,An and positive numbers aj, a2,...,@n, and powers p 
and q such that p < gq: 


Ayat +--+ + Ana? caer Ayad + +++ + Anat vq 
pn reals = pence ee, We 


with equality when all of the az, are equal. 


Schur’s Inequality For x, y, z positive and r real: 


a'(x—y)(e-—z)+y"(y-a)y—2z)+2"(z—-2)(z-y) 20 
with equality when 7 = y = z. 
Now in all of these problems, all variables should be assumed positive. 


1. 4(a° + 68) > (a +b)? 


Solution: Expand; to get the ab(a+b) < a® +, take it as a product of two guys and use Weighted 
Power Mean for each. 


. 9(a2 +b? +c?) > (a+b4+c)3 
Solution: Expand and get: 
850 a® >3 5° a’b + Gabe 
sym sym 


(count terms; it works) 


Next by AM-GM, get rid of 6abc; cancels 2 of the LHS. Divide through by 3 and write out the rest (6 
terms per side, split cyclically) then use rearrangement. 


. If abc = 1 then 


1 1 1 


+ < 
a+b4+1 b6b+e4+1 ct+a+l17 
. (MOP98) Prove that for x, y, z > 0, 


x Yy z 9 
@+y)@+) | YFAW+s)  @+alety) ~ Metyte) 


. If abc = 1 then 


1 1 1 8 
ak(b+c) bB(a+c) (a+b) ~ 2 
. If abc = 1 then 
Cc | a : b a4 
a+b+1 b+c4+1 ct+tat+l17 
. If abc = 1 then 
1 1 ; 1 8 
atab b+be ctca~ 2 
. Prove: 
a? ; b? ; C 5 atbte 


b+e' cta atb~ 2 


